Stanley's character polynomials and coloured factorisations in the symmetric group
نویسنده
چکیده
In Stanley [8] the author introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. In [9] the same author gives a conjectured combinatorial interpretation for the coefficients of the polynomials. Here, we prove the conjecture for the terms of highest degree.
منابع مشابه
Stanley’s character polynomials and coloured factorizations in the symmetric group
In Stanley [8], the author introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. In [9], the same author gives a conjectured combinatorial interpretation for the coefficients of the polynomials. Here, we prove the conjecture for the terms of highest degree.
متن کاملSymmetric Function Generalizations of Graph Polynomials
Motivated by certain conjectures regarding immanants of Jacobi-Trudi matrices, Stanley has recently defined and studied a symmetric function generalization XG of the chromatic polynomial of a graph G. Independently, Chung and Graham have defined and studied a directed graph invariant called the cover polynomial. The cover polynomial is closely related to the chromatic polynomial and to the rook...
متن کاملSymmetry classes of polynomials associated with the dihedral group
In this paper, we obtain the dimensions of symmetry classes of polynomials associated with the irreducible characters of the dihedral group as a subgroup of the full symmetric group. Then we discuss the existence of o-basis of these classes.
متن کاملm at h . C O / 9 90 30 94 16 M ar 1 99 9 Transitive factorisations in the symmetric group , and combinatorial aspects of singularity theory ∗
Transitive factorisations in the symmetric group, and combinatorial aspects of singularity theory * Abstract We consider the determination of the number c k (α) of ordered factorisations of an arbitrary permutation on n symbols, with cycle distribution α, into k-cycles such that the factorisations have minimal length and such that the group generated by the factors acts transitively on the n sy...
متن کاملBuckling and vibration analysis of angle -ply symmetric laminated composite plates with fully elastic boundaries
The main focus of this paper is on efficiency analysis of two kinds of approximating functions (characteristic orthogonal polynomials and characteristic beam functions) that have been applied in the Rayleigh-Ritz method to determine the non-dimensional buckling and frequency parameters of an angle ply symmetric laminated composite plate with fully elastic boundaries. It has been observed that o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 115 شماره
صفحات -
تاریخ انتشار 2008